Masala #1212

Bu masalada sizga $N$ o'lchamli $A$ massiv berilgan. Siz esa uni oxirgi elementi qolguncha quyidagi amalni bajarishingiz kerak bo'ladi. Misol uchun sizga 5 ta elementdan iborat quyidagi massiv berilsa$[1,2,3,4,5]. [1+2,2+3,3+4,4+5]$  va keyin$[3,5,7,9]$massivi hosil qilinadi. So'ng yana$[3+5,5+7,7+9] = [8,12,16]$. Bu amal toki massiv elementi bitta qolguncha davom etadi. $[8+12,12+16] = [20,28]$ va oxirida $[20+28]$ qoladi. Shunda natija $48$teng bo'ladi. Siz ham sizga berilgan massivni oxirgi elementi qolguncha shu amallarni ketma - ket bajarib borasiz. Eng oxirida qolgan elementni ekranga chiqarishingiz kerak bo'ladi.

Birinchi qatorda $N$ soni $N(3≤N≤10^6).$

Ikkinchi qatorda $N$ ta sondan iborat $A$ massiv $A[i] (1≤ A[i]≤10^9).$

Yagona qatorda masala yechimini ekranga chiqaring.